#include <bits/stdc++.h>
using namespace std;
int lowbit(int x){
    return x&(-x);
}
int T,n,m;
int t,l,r;
const int N=1e5+50;
int a[N];
int pre[N];
int main(void){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&m);
        memset(a,0,sizeof(a));
        memset(pre,0,sizeof(pre));
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            pre[i]=pre[i-1]+a[i];
        }
        while(m--){
            scanf("%d%d%d",&t,&l,&r);
            if(t==2){
                printf("%d\n",pre[r]-pre[l-1]);
            }
        }
    }
    return 0;
}